Masala #0913

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Kuchli shoh

\(8 × 8\) shaxmat doskasida “Kuchli shoh” figurasi \(v_1\) katakda turibdi. “Kuchli shoh” figurasi oddiy shohdan farqi shundaki, uning bir yurishi 2 barobar kattaroqdir. To‘liqroq tushunish uchun rasmga qarang. Bu rasmda d4 katakda turgan “”Kuchli shoh” ning mumkin bo‘lgan barcha yurishlari tasvirlangan.

U \(v_2\) katakka minimal necha yurishda bora oladi?


Kiruvchi ma'lumotlar:

Yagona qatorda ikkita satr - \(v_1\) va \(v_2\), \(8 × 8\) doskadagi kataklar beriladi.


Chiquvchi ma'lumotlar:

Bitta butun son — “Kuchli shoh” \(v_1\) katakdan \(v_2\) katakka borishi uchun kerak bo‘ladigan minimal yurishlar sonini chiqaring.


Misollar
# input.txt output.txt
1
d4 f6
1
2
a1 g6
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin